package algorithms.question.class01;

/**
 * 给定两个非负数组x和hp，长度都是N，再给定一个正数range
 * x有序，x[i]表示i号怪兽在x轴上的位置；hp[i]表示i号怪兽的血量
 * 再给定一个正数range，表示如果法师释放技能的范围长度
 * 被打到的每只怪兽损失1点血量。
 * 返回要把所有怪兽血量清空，至少需要释放多少次AOE技能？
 *
 * @author guichang
 * @date 2021/7/29
 */

public class Code6_AOE次数 {
    // 贪心，刚好左边是边缘处
    // 中间可用线段树，比较难
}